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Si une demande d'examen preliminaire internationale est presentee, la presente opinion sera consideree comme 
une opinion ecrite de I'ad ministration chargee de I'examen preliminaire international, sauf dans le cas ou le 
deposant a choisi une administration differente de la presente administration aux fins de I'examen preliminaire 
international et que I'administration consideree a notifie au Bureau international, selon la regie 66.1 bis. b), 
qu'elle n'entend pas considerer comme les siennes les opinions ecrites de la presente administration chargee de 
la recherche internationale. 

Si, comme cela est indique ci-dessus, la presente opinion ecrite est consideree comme I'opinion ecrite de 
I'administration chargee de I'examen preliminaire international, le deposant est invite a soumettre a Tadministration 
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delai de 22 mois a compter de la date de priorite, le delai expirant le dernier devant etre applique. 

Pour plus de details sur les possibilites offertes au deposant, se referer au formulaire PCT/ISA/220. 
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Cadre n 0 1 Base de I'opinion 



1 ' ^iSiSHSSS^S, la 1, 9Ue x^ ^ 6sen ] e opin i on a 616 6tablie sur la base de la demande Internationale dans 
la langue dans laquelle elle a ete deposee, sauf indication contraire donnee sous ce point. 

□ La presente opinion a ete etablie sur la base d"une traduction de la langue dans laquelle la demande 

JESTS 10 *" J* t d6DOs6e , dans la lan 9ue suivante , qui est la langue de la traduction remise aux fins 
de la recherche Internationale (selon les regies 12.3 et 23.1 .b)). 

2. En ce qui concerne la ou les sequences de nucleotides ou d'acldes amines divulguees dans la demande 
Internationale, le cas echeant, la recherche Internationale a ete effectuee sur la base des elements suivants : 

a. Nature de I'element : 

□ un listage de la ou des sequences 

□ un ou des tableaux relatifs au listage de la ou des sequences 

b. Type de support : 

□ sur papier sous forme ecrite 

□ sur support electronique sous forme dechiffrable par ordinateur 

c. Moment du depot ou de la remise : 

□ contenu(s) dans la demande Internationale telle que deposee 

□ depose(s) avec la demande internationale, sous forme dechiffrable par ordinateur 

□ remis ulterieurement a la presente administration aux fins de la recherche 

3. □ De Plus, lorsque plus d'une version ou d'une copie d'un listage des sequences ou d'un ou plusieurs 

tableaux y relatifs a ete deposee, les declarations requises selon lesquelles les informations fournies 
ulterieurement ou au titre de copies supplemental sont identiques a celles initialement fournies et ne 
vont pas au-dela de la divulgation faite dans la demande internationale telle que deposee initialement 
selon le cas, ont ete remises. 

4. Commentaires complementaires : 
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Cadre n° II Prlorite 

1 . S Le ou les documents suivants n'ont pas encore 6t6 remis : 

12 copie de la demande anterieure dont la priority a 6t6 revendiqu6e (regies 43bis.1 et 66.7.a)). 

□ traduction de la demande ant6rieure dont la priority a 6t6 revendiqu6e (regies 43bis.1 et 66.7.b)). 

En cons6quence, il n'a pas 6t6 possible de consid6rer comme valable la revendication de priority. La 
pr6sente opinion a n6anmoins 6t6 6tablie sur la preemption selon laquelle la date pertinente est la date de 
la priority revendiqu6e. 

2 □ La pr6sente opinion a 6t6 6tablie comme si aucune priority n'avait 6te revendiqu6e, du fait que la 

revendication de priority a 6t6 jug6e non valable (regies 43bis.1 et 64.1). D6s lors pour les besoms de la 
pr6sente opinion, la date du depfit international indiqu6e plus haut est consid6r6e comme la date 
pertinente. 

3. Observations compl6mentaires, le cas 6ch6ant : 



Cadre n° V Declaration motivee selon la regie 43b/s.1(a)(i) quant a la nouveaute, I'activite inventive et 
la possibility d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 



Nouveaute 


Oui: 


Revendications 


1-19 




Non: 


Revendications 




Activity inventive 


Oui: 


Revendications 


1-19 




Non: 


Revendications 




Possibility d'application industrielle 


Oui: 


Revendications 


1-19 




Non: 


Revendications 





2. Citations et explications 
voirfeuille separee 



I 1 
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Concernant le point V. 

1 II est fait reference au document suivant dans la presente notification: 

D1 : DUBUISSON M-P ET AL: "A modified Hausdorff distance for object matching" PATTERN 
RECOGNITION, 1994. VOL. 1 - CONFERENCE A: COMPUTER VISION &; IMAGE 
PROCESSING., PROCEEDINGS OF THE 12TH IAPR INTERNATIONAL CONFERENCE 
ON JERUSALEM, ISRAEL 9-13 OCT. 1994, LOS ALAMITOS, CA, USA.IEEE COMPUT. 
SOC, 9 octobre 1994 (1994-10-09), pages 566-568, XP01 0216070 ISBN: 0-8186-6265-4 

2 La demande concerne un procede de mesure de proximite de deux contours, le 
procede se deroulant en deux passes: 

Passage 1 ("forward pass"): dans une "etape d'association" (Fig. 2) on 
determine, pour chaque point de contour image un point de contour modele 
le plus proche. 

Passage 2 ("backward pass"): dans une "etape d'appariement point a point" 
(Fig. 3) on selectionne, pour chaque point de contour modele, parmi les 
points de contour image qui lui ont ete associes dans la premiere etape, le 
point de contour image le plus proche du point de contour modele, s'il existe. 

3 Cette solution a deux passages n'est ni divulguee ni indiquee dans I'etat de la 
technique: 

3.1 Le document D1 ("mesures de Hausdorff"), qui peut etre considere comme 
representant I'etat de la technique le plus pertinent, decrit (les references entre 
parentheses s'appliquent a ce document) I'etape d'association (voir D1 , equations 
(1)-(6) et section 2) mais pas I'etape "inverse" d'appariement point a point. 

3.2 L'objet de la revendication 1 est done nouveau (article 33(2) PCT). 

3.3 Le probleme a resoudre par la presente invention peut etre considere comme 
rendre le processus d'identification de deux contours plus robuste et - au meme 
temps - aussi plus discriminant: 

3.4 La solution de ce probleme proposee dans la revendication 1 de la presente 
demande est consideree comme impliquant une activite inventive (article 33(3) 
PCT), et ce pour les raisons suivantes: 
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3.5 On sait que les mesures de Hausdorff sont facilement perturbees par des points 
parasites. Pour eliminer les hypotheses fausses on pourrait, par exemple, utiliser 
un des precedes standards "d'estimation robuste". La solution proposee par le 
demandeur resout le probleme dans une maniere plus simple: deja une etape 
d'appariement relativement simple permet de definir une note globale qui est 
beaucoup plus discriminante vis a vis des hypotheses fausses. 

4 Les revendications 2-1 8 dependent de la revendication 1 et satisfont done 
egalement, en tant que telles, aux conditions requises par le PCT en ce qui 
concerne la nouveaute et I'activite inventive. 

5 La revendication 1 9 definit un systeme qui effectue les etapes d'un procede selon 
I'une quelconque des revendications 9 a 1 8. Elle satisfait done egalement aux 
conditions requises par le PCT en ce qui concerne la nouveaute et I'activite 
inventive. 
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[to be inserted in appropriate PCT form] 
Concerning point V. 

1 Reference is made to the following document in the 
present notification: 

Dl: DUBUISSON M-P ET AL: "A modified Hausdorff 
distance for object matching' 7 PATTERN RECOGNITION, 
1994. VOL. 1 - CONFERENCE A: COMPUTER VISION &; 
IMAGE PROCESSING., PROCEEDINGS OF THE 12TH IAPR 
INTERNATIONAL CONFERENCE ON JERUSALEM, ISRAEL 9-13 
OCTOBER 1994, LOS ALAMITOS, CA, USA, IEEE COMPUT. 
SOC, 9 October 1994 (1994-10-09), pages 566-568, 
XP010216070 ISBN: 0-8186-62 65-4. 

2 The application relates to a method of measurement 
of proximity of two contours, the method operating 
in two passes: 

Pass 1 ("forward pass") : in a "step of 
association" (fig. 2) we determine, for each 
point of the image contour a point of the 
template contour that is closest. 
Pass 2 ("backward pass") : in a "step of 
pointwise pairing" (fig. 3) we select, for each 
point of the template contour, from among the 
points of the image contour which are 
associated with it in the first step, the point 
of the image contour that is closest to the 
point of the template contour, if it exists. 

3 This two-pass solution is not disclosed or 
indicated in the state of the art: 

3.1 Document Dl ("Hausdorff measures"), which may be 
regarded as representing the most relevant state 
of the art, describes (references between brackets 
apply to this document) the step of association 
(see Dl, equations (l)-(6) and section 2) but not 
the "inverse" step of pointwise pairing. 



3.2 The subject matter of claim 1 is therefore novel 
(Article 33<£) PCT) . 

3.3 The problem to be solved by the present invention 
may be regarded as rendering the process for 
identifying two contours more robust and - at the 
same time - also more discriminating: 

3.4 This problem's solution proposed in claim 1 of the 
present application is regarded as involving an 
inventive step (Article 33(3) PCT), and does so 
for the following reasons: 

3.5 It is known that the Hausdorff measures are easily 
perturbed by spurious points. To eliminate the 
false hypotheses it would be possible, for 
example, to use one of the standard methods of 
"robust estimation". The solution proposed by the 
applicant solves the problem in a simpler way: a 
relatively simple pairing step already makes it 
possible to define a global score which is much 
more discriminating in relation to false 
hypotheses . 

4 Claims 2-18 depend on claim 1 and therefore also 
satisfy, as they stand, the conditions required by 
the PCT as regards novelty and inventive step. 

5 Claim 19 defines a system which performs the steps 
of a method according to any one of claims 9 to 
18. It therefore also satisfies the conditions 
required by the PCT as regards novelty and 
inventive step. 



